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POLYHEDRAL GAUSS SUMS, AND POLYTOPES WITH SYMMETRY 


ROMANOS-DIOGENES MALIKIOSIS, SINAI ROBINS, AND ZHANG YICHI 


Abstract. We define certain natural finite sums of n’th roots of unity, called Gp{n), that are 
associated to each convex integer polytope P, and which generalize the classical I-dimensional 
Gauss sum G{n) defined over Z/nZ, to higher dimensional abelian groups and integer polytopes. 
We consider the finite Weyl group W, generated by the reflections with respect to the coordinate 
hyperplanes, as well as all permutations of the coordinates; further, we let Q be the group 
generated by W as well as all integer translations in Z'^. We prove that if P multi-tiles 
under the action of Q, then we have the closed form Gp{n) = vol(P)G(n)'^. Conversely, we also 
prove that if P is a lattice tetrahedron in R^, of volume 1/6, such that Gp{n) = vol(P)G(n)'^, 
for n G {1, 2, 3,4}, then there is an element g inQ such that g{P) is the fundamental tetrahedron 
with vertices (0,0, 0), (1,0, 0), (1,1,0), (1,1,1). 


1. Introduction 

Our goal is to define certain finite sums of roots of unity, associated to a convex lattice 
polytope P, in order to help us determine whether P has certain symmetries and in fact whether 
F is a fundamental domain of a certain Weyl group. For 3-dimensional integer tetrahedra F, we 
discover that certain natural generalizations of the classical 1-dimensional Gauss sums, which 
we call polyhedral Gauss sums, collapse to a closed form over F if and only if F is a fundamental 
domain of a Weyl group. 

Intuitively, we are projecting the structure of F onto the 2-dimensional complex plane, and 
seeing what a closed form of its associated Gauss sum of roots of unity in the complex plane 
tells us about the question of whether or not P is a fundamental domain for some group acting 
on P. It is much easier to handle 2-dimemsional computations directly than d-dimensional 
geometric computations, and surprisingly we can discern the geometry of F in a very detailed 
way by sufficiently many of these computations with roots of unity. From a number-theoretic 
perspective, these computations generalize the classical 1-dimensional results of Gauss to d- 
dimensional integer polytopes. 

Gauss sums over hnite abelian groups have been studied by [7] and Eli, and they can be 
viewed as the study of Gauss sums over integer parallelepipeds, because when we quotient 
by the discrete subgroup generated by the edge vectors of an integer parallelepiped, we get a 
hnite abelian group. Here we extend the closed form results in the existing literature on Gauss 
sums over parallelepipeds, to more general Gauss sums over integer polytopes. 

In one direction, if we assume that F is any d-dimensional integer polytope that tiles or multi¬ 
tiles Euclidean space by a Weyl group, then we can show that its corresponding polyhedral 
Gauss sum always achieves a nice closed form, proportional to the volume of F. In the other 
direction, for d = 3, if we assume that the polyhedral Gauss sum of certain integer tetrahedra 
F achieve a closed form proportional to their volume, then we show F must be a fundamental 
domain for a certain Weyl group. 
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In order to precisely define our generalized Gauss sums, we first need the notion of a solid 
angle at any point x G relative to a fixed polytope P. We let Ip be the indicator function 
of P, and we dehne the solid angle at any point a: G by 


( 1 . 1 ) 


0Jp{x) 


vol(P(a;, r) n P) 
vol(P(x, r)) 


for all sufficiently small values of r > 0. Some obvious but noteworthy properties of ujp are the 
following: u}p{x) = 1 if x G int P and ujp{x) = 0 if x ^ P. For the non-trivial case that x G dP 
(the boundary of P), ujp{x) is equal to the solid angle of the smallest cone containing P with 
apex at x. 


Definition 1.1. The polyhedral Gauss sum over P is dehned by 

Gp{n) = ^ Unp{x)e 

for 77, G N, where nP denotes the dilation of P by n, and as usual, e(x) := 

The classical 1-dimensional Gauss sum, for example, is the case of the 1-dimensional polytope 
P = [0,1], and for this important case we dehne 

^ 

Gauss discovered a closed form for this 1-dimensional Gauss sum [5], given by: 




f 27r ik‘^\ 

( 1 . 2 ) G{n):=J2A^^) 

k=0 ^ ' 

It is natural to wonder what geometric properties an integer polytope must possess in order 
to achieve similar closed forms in higher dimensions. To this end we have the following result. 

Theorem 1.2. If P multi-tiles the space with the group Q, then 

Gp{n) = Yo\{P)G{nY. 

In general, the converse question of whether such a closed form for a polyhedral Gauss sum 
over an integer polytope P implies that P must tile or multi-tile Eucliden space seems to be out 
of reach for general polytopes in dimension d > 3. However, we discovered a partial converse 
for d = 3 and in the case that P belongs to a class of integer simplices. 

Theorem 1.3. Let T be a lattice tetrahedron of volume 1/6, such that Gpin) = vol{T)G{nY 
for n G {1,2, 3,4}. Then there is an element g in the Weyl group W such that g{T) is the 
tetrahedron with vertices (0, 0, 0), (1, 0, 0), (1,1, 0), (1,1,1). 


{ {l-\-i)y/n n = 0 mod 4 

y/n n = 1 mod 4 

0 n = 2 mod 4 

iy/n n = 3 mod 4 
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2. Preliminaries 

The Weyl group is the hnite group generated by reflections with respect to the coordinate 
hyperplanes, as well as permutations of coordinates. We denote it by W, and its cardinality is 
2'^d\. In this note, we will deal with sets that multi-tile the space under the action of Q, the 
group of operators generated by W and all lattice translations. Clearly, Q = W x Z'^. 

The orbit of any point x under the action of Q is denoted by G{x), and the stabilizer of any 
X is denoted by (and similarly for W). Obviously, Qx is finite for all x, as x cannot remain 
invariant under any lattice translation, and almost all x have full orbit, i.e. \Qx\ = 1 except for 
a set of Lebesgue measure zero. Furthermore, the action of W can be restricted to [0,1)'^ = T'^, 
a fundamental domain for the action of the group Z'^, acting by translations on usually we 
will treat elements of as elements of R^. Then, it is not hard to verify that 1^x1 = \y^x\- 
There are many choices of fundamental domains for and a natural choice for such a 
fundamental domain is the tetrahedron 

T = {(xi, ...,Xd) e R'^IO < xi < ■ ■ ■ < Xd < 1/2}, 

which is also a fundamental domain of W acting on 

Definition 2.1. We say that P multitiles R'^, with multiplicity m, if ~ ^ 

almost all x G R'^. 

Equivalently, we may also say that P multi-tiles with multiplicity m if \G{x) n P| = m, for 
almost all x. It is clear from definition 12.II that this m must be a positive integer. Next, define 
the functions fp and gp on T as follows: 

gp{x) = ujp{y). 

g&Q y&G{x) 

Obviously, fp = gp almost everywhere; in particular 

9p{x) = 

so they differ only on the boundary of T. 


Proposition 2.2. If P multi-tiles the space, then fp is constant, equal to |W|vol(P). 

Proof. By definition, \G{x) O P| = m for almost all x and some positive integer m. Then, for 
all X E T we have 


g&G 


^ Vol(P(^X, r)) jBigx,r) 


= lim 


r-T5 vol(P(x, r)) ^ /B(x,r) 


^p{y)dy 
^p{9y)dy 


= lim 


“‘A ^ / Y^P^dy)dy 

r^0vol(P(x,r)) 


m. 
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The above sum commutes with the limit and the integral, because it is hnite. For the second 
part, 



= 5^voi(9(r)nP) 

9&S 

= vol(P), 

where again, interchanging summation and integration is justihed by the fact that the sum is 
hnite. □ 


3. Gauss sums 

The Weyl group satishes the following properties: 

• it preserves both the Lebesgue and discrete volumes; in particular, it consists of invert¬ 
ible linear transformations that preserve the lattice Z*^. 

• it preserves norms, so it also preserves Gauss sums. 

It easily follows that the full group Q also preserves Lebesgue and discrete measures, as well 
as Gauss sums. 

Lemma 3.1. With notation as above, we have 

Gp{n) = ^ gp{x)e{n\\x\\^). 

xeTn-’L'i 

n 

Proof. Replacing x by nx in the dehnition of a Gauss sum, we get 

Gp{n) = up{x)e{n^x^^) 

xe-Z'* 

n 

= ^ ^ up{y)e{n\\x\\^) 

y&G{x) 

= 9p{x)e{n\\xf), 

xeTn-Z‘^ 

n 

since n|| 5 fa;||^ = n|la;||^ mod 1; indeed, if gx = wx -f A, where w G W, A G Z'^, then 
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Proof, (of Theorem [12]) By Proposition [221 the function fp is constant and equal to |W| vol(P). 
So, 


vol(P)G'(n)'^ 


vol(P) ^ e(n||x||^) 


1 'Wd ' 


xeTn- 


gew 


I>V|V01(P) , „ „2, 
- ip-, -e(n||x|| ) 

\yx \ 


E 

xsTn-^ 

n 

^ 5 (p(a;)e(n||a;||^) 

n 

Gp{n), 


by Lemma 13.11 and the fact that 


9p{x) 


fpjx) ^ |>V| vol(P) 

\Gx\ \Gx\ 


□ 


Question. Is the converse true? That is, if Gp{n) = vol{P)G{nY for all n, then is it true that 
P multi-tiles the space by Q7 


The converse is indeed true for dimensions d = 1,2. We have nothing to prove when d = 1, 
as any convex lattice polytope in M has the form [a, b], where a,b & 7^, and hence multi-tiles M 
b — a times. 

The case d = 2 is quite easy, too. As P can be triangulated, it suffices to prove the converse 
for lattice triangles. But any lattice triangle multi-tiles the plane under Q] indeed, suppose that 
T = conv {0, vi, ^ 2 }, where vi,V 2 G are linearly independent. The union T U (—T -|- vi -f ^ 2 ) 
is a parallelogram, in particular the closure of a fundamental domain of the sublattice of 
generated by vi and U 2 , which shows that T multi-tiles the plane, therefore any lattice polygon 
satishes the Gauss sum formula and there is nothing else to prove. 


4. Solid and dihedral angles of a tetrahedron 


Before proceeding to the hrst 3-dimensional case, it would be useful to revise a couple of 
things related to the geometry of the tetrahedron, as well as the basic tools. Consider the 
tetrahedron T in with vertices uq, ui, U 2 , and U 3 . The solid angle at vertex Vi is denoted 
by Ui and the dihedral angle at the edge connecting Vi and Vj is denoted by ojij. Here, and 
throughout the paper, we normalize everything by considering the angles corresponding to both 
and S‘^ to be equal to 1 (not 27r and dvr, respectively). Under this normalization, we have 
the Gram relations which are equalities connecting the solid with the dihedral angles of 

a tetrahedron: 


(4.1) 


OOi = 


- — 1 

4’ 


3 

i=0 0<i<j<3 


which yield 
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We also denote by Uij = \\vi — Vj\f the squared lengths of the edges. Now let {0,1,2,3} = 
{i,j, k, /}. Oosterom and Strackee [6] had proved the following formula for the solid angle of a 
simple cone: 


(4.2) 

cot 27iu;i 


^nijUikUii + {vk - Vi, vi - Vi),yn~+ {vi - Vi, Vj - Vi)^/ng + {vj - Vi, Vk - Vi)y/n~i 

|det(r;j - Vi, Vk - Vi, vi - Vi) \ 


Next, we will focus on the external solid angles of a tetrahedron. Unlike the 2-dimensional 
case, there isn’t a unique external angle, but three; every external solid angle is detrmined by 
a vertex and an adjacent edge. The figure below shows us the external solid angle at Vq with 
respect to the edge vi — vq (for convenience we put vq = (0, 0, 0)): 



We denote the external solid angle at Vi along vj — Vi by (pij. A basic relation is 
(4.3) ^ij T ^ij' 


The solid angle (pij is dehned by the vectors n* — Vj, Vk — Vi,vi — Vi, and hence 
(4.4) 


cot 27TgDij 


y/HijUikUii + {vk - Vi, Vi - Vi),/n~- {vi - Vi, Vj - Vi)^/n^ - {vj - Vi, Vk - Vi)y/n~i 

|det(nj - Vi, Vk - Vi, vi - n*)! 


Next, we will make the following assumptions: 

(a) Vo = (0,0,0). 

(b) Uj G Z^, for all i. 

(c) T has minimal volume, i. e. vol(T) = 1/6, or equivalently, Vi, V 2 , v^ is a basis of Z^. 
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Then fl4.2jl and fl4.4jl become 

(4.5) 

cot 2770;* = y/riijUiknu + {vk - u*, vi - Vi)y/n~ + {vi - Vi, Vj - Vi)^/n^ + {vj - n*, Vk - Vi)^/^i, 

and 

(4.6) 

cot 2'Kipij = y/nijUikUii + {vk - Vi, Vi - Vi)y/n~ - {vi - n*, vj - n*)- {vj - Vi, Vk - Vi)^/n~i, 

respectively. Apparently, cot 2770;* and cot 277<pjj are both algebraic integers, belonging both 
to the multiquadratic held Q(y'^, -^/h^), which we denote by AT*. Between these two 

numbers there is a simple algebraic relation. 


Proposition 4.1. Suppose that ^ Q(i/h^, y^) and r is the unique nontrivial Q(y'rUfe, y/n^)- 
automorphism of Ki (i. e it fixes but = —y/nfi), then cot 2 'KLpij = 

—r(cot 2770;*) and cot 271 Uij G Q(y'h^, \/h^). 


Proof. The hrst conclusion is an immediate consequence of fl4.5p and fl4.6p . The second follows 
from fl4.3p and the formula for the cotangent of a sum: 


cot 2770;* cot 27iipii — 1 

cot 27lUJij = - - - 

cot 2770;* + cot 2 nLpij 


—N{cot 2770;*) — 1 

2 y^(y'fu^ + {vk - Vi, vi - Vi))' 


hence 


^/nij cot 277o;*j 


—A^(cot 2770;*) — 1 
2{^/n~fin~i + {vk - Vi, vi - n*)) 


e Q(y^, 


where N is the number theoretic norm of the quadratic extension Ki/Q{y/nfk, ^/nfi). 


□ 


5. A CONVERSE FOR 3-DIMENSIONAL TETRAHEDRA OF VOLUME 1/6 
Assume that 

GT{n) = vo\{T)G{n)^ 

holds for all n, for a convex lattice polytope, T. Any convex polytope is a union of simplices, 
so it is natural to check whether the converse holds for simplices hrst. This is the hrst non¬ 
trivial case as there are lattice tetrahedra that do not satisfy the Gauss sum formula, such as 
conv { 0 , ei, 62 , 03 }, where e* are the vectors of the standard basis of 

So, we assume that T = conv{ 7 ;o = 0, ui, 7 ; 2 , l’s} with the additional condition that T has 
minimal volume. This means that vol(T) = 1/6 and Vi, V 2 , V 3 is a basis of Z^. Let ca* be the 
solid angle of T at the vertex n* and ojij be the dihedral angle at the edge Vj — n*. 

Now let’s consider the Gauss sum relations, which for T take the form 

( 5 . 1 ) 

The only lattice points in T are n* for 0 < i < 3 and their contribution to the Gauss sum is 
precisely a;* for each i, so for n = 1, fl5.ip becomes 


3 

^a;* = 

j=0 


1 

6 ‘ 


(5.2) 
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In general, the lattice points of nT that lie on the vertices or the edges have the form avi + bvj 
for all i ^ j where a + b = n with a, 6 > 0 integers. So, the contribution of these points to 
Grin) is 


UJnT{nVi)t 


nvi 


0<i<3 


n 


n—1 


+ E E UJnTiO'Vi + bVj)t 


I aVi + bvj I 


a-\-b=n 

a,6>0 


n 


E + E E 

0<i<3 0<i<j<3 a=l 

n—1 

E + E E 

0<i<3 0<i<j<3 a=l 

E--+ E i: 

0<i<3 0<i<j<3 a=l 

E + E - 1] 

0<i<3 0<i<j<3 

- 1 + UijG{nij,n), 

0<^<j<3 


OJijC 


OJijC 


OJijC 


\nvj + a{vi — Vj 


n 


+ 2n{vj, aiyi — Vj)) + a^||ni — Vj\ 
n 


a \\Vi — Vj\ 


n 


using (KU, where we put = \\vj — the squared lengths of the edges, and G{a, b) is the 
quadratic Gauss sum given by 

n=0 ^ ^ 

The following formula by Gauss [S] for gcd(a, b) = 1 will be very useful: 


{ 0, 6 = 2 mod 4 

EbVb (l) , b odd 

il + i)e-^Vb{^) , 4|6 


where 


1, m = 1 mod 4 
i, m = 3 mod 4 


and (l) is the Jacobi symbol. For gcd(a, 6) = d > 1 we simply have G{a,b) = dG{a/d,b/d). If 
X is any other lattice point in uT, then we have Unxi^) = 1/2 when x is in the relative interior 
of one facet, and Unrix) = 1 when x G int(T). This yields: 


Proposition 5.1. Let T be a lattice tetrahedron with vertices Vi, 0 < i < 3. Let ooij be the 
dihedral angle at the edge Vi — Vj and let Uij = ||ui — Vj\f. Then 

Grin) = -1 + UijG(nij,n) + ^(u), 

0<i<j<3 


where n{n) G Q(e(l/n)). 

Remark. The above holds for all lattice tetrahedra, not just the ones with minimal volume. 
However, if vol(T) = 1/6, then the only lattice points of 2T are the vertices and the midpoints 
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of the edges, therefore a(1) = k{2) = 0. The explicit formula for K{n) is 




lavi + bvj + cvk\ 


0<i<j<k<3 a+6+c=n 
a,b,c>0 


n 


E 


|auo + bvi + CV2 + dvsl 


In particular, 


-=( 3 ) = 5 E 


a+b-\-c-\-d=n 

a,6,c,d>0 


\Vi + Vj + Vk\ 


n 


and 


-=( 4 ) = E 


0<i<j<k<3 


\vi + Vj + 2vk 


+ e 


||Uo + ^'1 + ^'2+U3||^ 


0<i<j<3 


E ^ 

0<i<i<3 


\Vi + Vj\ 


+ e 


||uo + Ul + U2 + UsI 


Next, we will investigate the parity of iiij. Since vol(T) = 1/6, any three vectors correspond¬ 
ing to edges at a common vertex of T form a basis of 1?. Furthermore, if a: = {xi, X 2 , x^) G 
then ||a:||^ = Xi -\- X 2 + x^ mod 2, so if ||m||^ and ||n||^ have the same parity, then ||m — n||^ is 
even. This means that at any face of T, either all or exactly one edge has even squared length. 
Moreover, not all three squared lengths of edges with a common vertex can be even, otherwise 
these vectors would span a proper even sublattice of 1?. Thus, we have one of the following 
two situations for the edges with even squared lengths of T: either they form a triangle, or they 
are opposite, having no vertex in common. By an appropriate lattice translation of T, we may 
assume that vq = 0 , noi = ||pi||^ and nos = IIl’sH^ are odd. 


no 2 = ||u 2 ||^ is odd 
we get 


Then riij 


for 1 < ^ < j < 3 are even. 


Then by Proposition 15.11 and fl5.3p 


Gt( 2) — —1 -f 2 (ci;i 2 + wis -1- Ci;23). 


From fld.ip and fl5.2p we get 


(5.4) 


0<i<j<3 


7 

6 ’ 


and since Gt(2) 


and 

(5.5) 
hence 

(5.6) 


0, as T satishes the Gauss sum formula for all n, we get 

_ 1 

UJi2 -|- (Uis -1- 0)23 — -, 


(Uoi -|- Ci;o2 + Wos 


2 

3’ 



by virtue of fl4.ip . 

Next, we wish to examine the possible values of riij mod 4. For the even riij, it is not 
hard to see that Hij = 2 mod 4, because the edges Vj — Vj correspond to primitive vectors 
in Z^; if 4\x\ + x^ + x\ then all Xj must be even. The residue riQi mod 4 depends on the 
parity of the coordinates of Vj. First we notice that no two of the no* can be 3 mod 4; if, for 
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example, noi = no 2 = 3 mod 4, then all coordinates of vi and V 2 must be odd, which yields 
\{vi + V 2 ) G a contradiction, because ui, U 2 , 113 is a basis of I?. We have thus proven: 

Proposition 5.2. Letvi, V 2 , V 3 be a basis ofl? such that all ||uj||^ are odd. Then at most one 
of the ||uj||^ is 3 mod 4. 


We will show that if no* = 1 mod 4 for all i, then T cannot satisfy the Gauss sum relation for 
n = 4. In this case, each Vi has exactly one odd coordinate and two even. Since \{vi + Vj) ^ 
different coordinates in the vectors Vi are odd (or in simple terms, the entries mod2 of the 
matrix whose columns are u* is equal to the identity matrix). This shows that the coordinates 
of Vi+ V 2 + V 3 are all odd. Therefore, 


0<i<j<3 ^ ' 

Since nij = 2 mod 4 for 1 < z < j < 3, we have G(nij,4) = 2G(uij/2,2) = 0 by 05.31) and 15.11 
we get 

3 


Gt( 4) — —1 + ^ ^ (UoiG(4) + k( 4) — —1 + — ■ 2(1 + z) — 3 + 2z 


2 = 1 


8 10 
■3 T’’ 


while by fl5.3p again we have 

(5.7) vol(T)G(4)» = 1(2(1 + = ^(-l +*) # 0^(4). 

Hence, we may assume that zzqs = 3 mod 4, while rzoi = zzo 2 = 1 mod 4. It is not hard to see 
that ||ui + 1)2 + = 1 mod 4. Therefore, 


and 


^^(4) = ^ 

0<i<j<3 


Ui 


+ e 


-3 + 2z 


G^(4) = -i + (a;oi + cuo2)G(4) + cuo3G(3,4)-3 + 2z 

= [2(ci;oi + 1^02 + 1 ^ 03 ) — 4] + [2(a;oi + a;o 2 — ^ 03 ) + 2]z 



by 05.51) . therefore (Uqs = 1/6 since vol(T)G(4)^ = |(—1 + *)• We also get Uqx +0002 = 1/2 from 

dESp. 

Applying 04.5p for z = 0 we get 

(5.8) cot27r(:uo = + (i^i W2)\Ah)3 + (t’2W3)\Ah)i + (i^3Wi)\Aio2, 

so by 05.6p we get 

(5.9) \/3 = ^ZZoirZo2rZo3 + (t^l, V2)\Ah)3 + (w2W3)\/^+ (l^3Wl)\AE2- 

Let K = Q(y'noi, y/n^)- Since rzoi = no 2 = 1 mod 4, we have ^ K for any q = 3 mod 4. 
This is trivial if iL = Q, as g cannot be a square. If y/q E K Q, then Q{y/q) is a quadratic 
subheld of K. The quadratic subhelds are exactly Q(y'zzoi), and Q(^rzoirzo 2 ) (they 

coincide if [iL : Q] = 2), which yields that q has the same square-free part with one of zzqi, 
^ 02 , 110111021 but this is impossible as g = 3 mod 4 while uqi = rzo 2 = 11011102 = 1 mod 4. 
Therefore, [K{y/n^) : K] = 2, and 1, y/n^ is a iL-basis of K{y/nl^). As \/3 E K{y/n^) \ K 
by 05.9p . we get \/3 = a -I- by/n^ for some a,b E K with b ^ 0. Squaring both sides we obtain 
3 = -|- 6^77,03 -l- 2abyJnQ3, so we must have a = 0. Again, by 05.9p we get 

(i^2W3)\/E)1 + = 0. 
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If noi and no2 do not have the same square-free part, then ^/n^ and ^/n^ are linearly inde¬ 
pendent over Q, so we must have 

{V2,V3) = {v 3 ,vi) = 0 , 


a contradiction, since 

2(p2, V3) = no2 + no3 - 1123 = 2 mod 4 . 

So noi and no2 have the same square-free part, hence i/noUio2 G Z, and by fl 5 . 9 p we obtain 

\/3 = {^/nolnQ2 + {vl,V2))^/n^. 

Since ^/n^ > 3 and (^1,^2) > 1 (as an integer), we must have equality in both cases, 

which yields nos = 3 . 


Proposition 5.3. With notation as above, let no 3 = 3, and assume that oios = 1/6. Then, up 
to an appropriate action ofW, we may assume that 

vi = {k + 1, k, k), V 2 = (/, ^ - 1), V 3 = (1,1,1). 

Proof. Applying an appropriate reflection from the group W, we may assume without loss of 
generality that 

V 3 = ( 1 , 1 , 1 )- 

Now consider the hyperplane H = v^, and let A be the orthogonal projection of onto H. 

It is not hard to see that A is isomorphic to the hexagonal lattice, and the vectors of smallest 
length are 7 r(±ej), where vr : —)■ if is the orthogonal projection. By hypothesis, 7 r(ni) and 

71 (^ 2 ) is a basis of A and the angle between these two vectors is tt/S by oios = 1/6, therefore 
they must be of smallest length. Permutations of coordinates of R^ correspond to rotations of 
H by multiples of tt/S or reflections along 7r(ej), so without loss of generality we may assume 
that n{vi) = 7r(ei) and ^(^ 2 ) = 7r(— 63 ), hence 

Vi = {k + 1 , k, k), V 2 = { 1 , 1,1 — 1). □ 

From Proposition 15.31 and the fact that noi and no 2 are odd, follows that k and I are even in 
our case. Since cjqi + a;o 2 = 1/2, we will have 

cos 27ra;oi + cos 27ra;o2 = 0 . 

{{—k, k — I + 1 , 1 ), { 0 , — 1 , 1 )) —k + 21 — 1 

~ y/ 2 ^k^ + P + {k-l + 1 ) 2 "" “ y/ 2 A ;2 + 2/2 + 2 (fc-/ + l) 2 ’ 

_ {{k, -k + l- 1 , - 1 ), ( 1 , - 1 , 0 )) _ 2 fc - / + 1 

\/ 2 + /2 -f (fc - / -M )2 “ ^ 2 A ;2 + 2/2 + 2 (fc-/ + l) 2 ’ 

therefore we must have k = I, hence 

V2 = {k, k,k - 1). 

As we’ve seen above, noi = 3/c^ -|- 2 fc -|- 1 and no 2 = 3fc^ — 2 fc -|- 1 must have the same square 
free part, say d. But this d is odd and also a common divisor of noi and no 2 , therefore 
d\noi — no 2 = 4/c, so d\k. Since gcd(fc,noi) = 1, we must have d = 1, so noi and no 2 are both 
perfect (odd) squares. Let m, n > 0 be such that 

+ 2 k + l = ( 2 m+ 1)2 

(5.10) 

3fc2 - 2 A; + 1 = ( 2 n + 1 ) 2 , 


But 

cos 27 ra;oi 

while 
cos 27 ra;o 2 


{Vl XV2,ViX V3) 

||Pi X ^211 • ||ui X r;3|| 

{V2 X Vi,V2X V3) 
\\V2 X Pill • ||P2 X ^311 


which yields 


k = (m — n)(m + n + 1). 
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Adding the equations fld.lOjl we get 

3k^ = 2(m^ + + m + n). 


If m 7 ^ n, we obtain 

3k^ > 3{m + n + 1)^ = 3{m? + + 1 + 2mn + 2m + 2n) > 2(m^ + + m + n), 

so we must have m = n and fc = 0. Therefore, 

vi = ( 1 , 0 , 0 ), V2 = ( 0 , 0 , - 1 ). 

Next, we will verify that the Gauss sum relation for n = 3 fails. We have 


R-oi = no 2 = 1, no3 = 2, ni 2 = nis = 2,1123 = 6, 


and 


vol(T)(G(3))^ = -i 


.V^ 


2 ’ 


but 


Gt{3) — —1+ ^ ^ uJijG{nij,3) k{3) 

0<i<j<3 

= —1 + (woi + Ci;o 2 )G( 3 ) + { ijJi 2 + 0213)^(2, 3 ) + 3(0203 + 1^23) + 2 


X 3 1 

= —1 + -(1/2 — o;23)*\/3 + 3(1/6 + 0223 ) + - 


-2-i 


.3\/3 


= 3(a;23 - 1/2) + (a;23 - 5/4)z\/3. 

Taking real and imaginary parts, if Gt{ 3 ) = vol(T)(G(3))^ then we should have simultaneously 
have 0223 = 1/2 and 0223 = 3/4, an absurdity. We thus conclude that: 


Proposition 5.4. Let T = conv(0, Ui, U 2 W 3 ) with Vx, V 2 , V 3 basis ofl?, such that all ||uj||^ are 
odd. Then T cannot satisfy the Gauss sum relations. In particular, Griji) = vol(T)(G(n))^ 
fails for some n < 4. 


Then, no 2 = ■n'i 3 = 2 mod 4, and all other are odd. As we have already 
seen, two adjacent edges cannot have both squared length 3 mod 4, so there are at most two of 
them in T. So, we may assume that vi = (1,0,0) mod 2 T?. If no 3 = 1 mod 4, then, up to the 
action of group W and possibly interchanging vi and U 3 we will have 


II l|2 • 

Ro 2 = IT 2 II IS even 


A = 



if we consider the entries of A = (vf vf vj) taken mod2. Then, it is clear that exactly one 
edge satishes = 3 mod 4, in particular 2123 . If U 03 = 3 mod 4, then again, up to the action 
of W we will have 


(5.11) 


A = 





and again, only one edge satishes = 3 mod 4, this time 2103 . So, in any case, there is exactly 
one edge satisfying 22 ^ = 3 mod 4, and after an appropriate lattice translation, we can always 
take 2203 to be that edge. Without loss of generality, A satishes fib.lip and we have 


(5.12) 


22oi = 22 i2 = 2223 = 1 mod 4, 22,02 = Uis = 2 uiod 4, 2203 = 3 mod 4, 
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or more succinctly, 


riij = j — i mod 4. 


Also from 05.111) we get that 

(5.13) {vi,V 2 ) and (^ 1 ,^ 3 ) are odd, while {v 2 ,V 3 ) is even. 

By Proposition 15.11 and 05.12p . the Gauss sum relation for n = 2 becomes 

0 = Gt{2) = —1 + 2(a;o2 + 1 ^ 13 ), 

therefore, 

1 


(5.14) 
and 

(5.15) 


0102 + UJiz — 


2 ’ 


1^01 + 1^12 + 1^23 + 1^03 — 


3’ 


because of 05.41) . By 05.111) and 05.121) we get 


«(4) = 


n. 




+ e 


||ni +^2 + U3||^ 


— —3 + 2i, 


0 <*<i <3 

hence Proposition 15.11 for n = 4 yields 

G'r(4) = —1 + (oioi + <^12 + <^23)G(4) + a;o3G(3,4) — 3 + 2z 

= — 4 + 2 (ci;oi + 0J12 + 0123 + 1^03) + 2 (ci;oi + 0J12 + 1^23 — 1^03)* + 

while vol(T)(G(4))^ = |(—1 + i), so if the Gauss sum relation holds for n = 4, then we get 


(5.16) 
and 

(5.17) 


1^03 — 


6 ’ 


CJoi + 1^12 + ^23 — 


2 ’ 


by 05.15p . Next, we consider again the orthogonal projection tt : —)■ iP, where H = and 

put A = 7 r(Z^). The vectors 7 r(ni) and 7 r(n 2 ) is a basis of A and the angle between them is equal 
to the dihedral angle a;o 3 - However, the lattice A contains also vectors orthogonal to 7 r(ni), 
namely ^3 x ui, so let ani^vi) + 67 r(n 2 ) be orthogonal to 7 r(ni), with a,b E h nonzero. Hence, the 
orthogonal projection of 67 r(n 2 ) onR 7 r(ni) is equal to —an^vi), therefore ||—a 7 r(ni)|| = |||&vr(n 2 )|| 
or 

lk(t^ 2 )|| = ^ lk(ni)||. 

Since vi, V 2 , is a basis of we have 

1 = 1(^3,^^! X ^^ 2)1 = |(P3,7r(ni) X 7r(n2))| = \M)3lk(G) X 7r(n2)|| 

= \M)3lk(ni)||||7r(n2)|| sin27ra;o3 = \/3no3 ^ lk(ul)||^ 


45 


and since |^|||T(ni)||^ G Q we must have 


(5.18) 

for some m G Z. 


no3 = 3m^, 
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Next, the Gram relations M.ljl along with fl5.14jl and fl5.17p form a system of six linear 
eqnations in terms of the dihedral angles Uij. This system has a nniqne solntion, namely, 


(5.19) 

CUoi = 

1^0 - |a;i - §012 - 1^3 + i 

(5.20) 

1^02 = 

1^0 - |a;i + |a;2 - Itns + 1 

(5.21) 

1^03 = 

Wo + + c<;2 + W 3 

(5.22) 

UJ 12 = 

2(jJi T 2w2 

(5.23) 

1^13 = 

— Iwo + Iwi — |a;2 + Iwa + 1 

(6.24) 

1^23 = 

— |wo — |wi — la;2 + ^W3 + 1 


Formnlae fl5.20p and fl5.23p along with fl5.2p yield 


(5.25) U!q2 ~ — UJ2 — ^13 — (jJ I ~ ^3 — 1/6. 

In order to visnalize ujo 2 — ~ <^ 2 , we consider T and its translate T — V 2 , as in the hgnre 

below. 


Vi - V 2 Vi 



As can be seen, a;o 2 — ojq — 0 J 2 is the solid angle of the cone with vectors ni, ^ 3 , —V 2 , vi —V 2 , 

which we divide into two simplicial cones, one with vectors v^, V 3 — V 2 , vi, and one with V 3 — V 2 , 
vi — V 2 , vi- We denote the solid angles by Gi, G 2 , respectively. Then, from fl5.25p we get 

(5.26) Gi + G 2 = -. 

6 

By fl4.5p we get 

(5.27) cot27rGi = V’^ 01’^231103 + {V 3 , V 3 - V 2 ) + (^3 - 1 ^ 2 , g)\/^ + 

and 

(5.28) COt27rG2 = V’^0lRl2ll23 + ( 1^3 - V2,Vi - V2)^/^+{vi - V2,Vi)./n^+{vi,V3 - V2)y/n^. 

Pnt K = Q(y'noi, y'ni 2 , -^/h^). By fl5.12p we have y/n^ ^ K. We observe that cot27rG2 G K 
and by fl5.26p we have 

1 cot 27rf2i cot 27rf22 — 1 
\/3 cot 27rGi + cot 27rG2 


(5.29) 

or eqnivalently 

(5.30) 


cot 27rf2i + cot 27rG2 = y/S cot 27rf2i cot 27rG2 — y/S. 
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As 1 and \/3 are A'-linearly independent we get 

o {v^,v^-V2)^/^+{vi,v^)y/n^ rn{y/n^^+{v^-V2,Vi))+ l 

(5.31) cot27riZ2 =- . , -—;——=—-. -;— ;- ■ 

3m(y'noin23 + (us -^^2 ,Pi)) - 1 (us,^^3 - ^^ 2 )VRni + 

by fl5.30p and fl5.18p . fl5.3ip yields cot27rf22 G Q(y'noi, y^nis), and then by fl5.28p we get 

(5.32) e Q(\Ah)i, v^)- 

Indeed, if y/n^ ^ Q(\Ah)i, \/r^), then 1 and y'ni2 are Q(y'noi, y^n^)-hnearly independent, 
and the coefficient of yjni 2 in 05.281) is y'noiR'23 + (^1,^3 — P2) which is nonzero, since vi and 
V 2 , — V 2 are not parallel. This wonld yield cot27rf22 ^ Q(\Aioi, a contradiction. 

Combining the two eqnations in 05.3ip we get 


(5.33) 


cot^ 27rf22 


m{y/noin23 + {vs - V2,vi)) + 1 
3m(y'noin23 + {vs - V 2 , Vi)) - 1 ’ 


so cot^ 27rf22 G Q(y^noiii^) and by 05.28p cot^ 27rf22 is an algebraic integer. 


Proposition 5.5. If y'noi ^23 G Q then m = 1, hence no 3 = 3 and cot27rf22 = 1; hence 
f22 = 1/8 and fli = 1/24. 

Proof. If yJnoin 23 G Q then cot^ 27rfl2 G Z. Pnt ^ = y/nofnfz + (l '3 — U 2 ,ui). By Canchy- 
Schwarz ineqnality we have z > 0, and since z G Z we mnst have z > 1. Then 

mz + 1 ^ ^ 

3mz — 1 “ 

whence mz < 1, thns m = z = 1, which proves that no3 = 3 and cot 27rf22 = 1, hence fl2 = 1/8. 
Finally, by 05.26p we get fli = 1/24. □ 


Onr goal is to show that the hypothesis of this Proposition is trne. The next eqnation that 
we’ll investigate is 

(5.34) ujq2 — 2012 = Woi, 
which follows from fl5.19p and fl5.20p . From 04.31) we then get 

(5.35) UJ 02 — ‘I 0 J 2 = ^20 ~ ^2i 
and 

(5.36) oioi = 020 + v^oi) 
hence 


(5.37) cot 271(9220 — ^ 2 ) = cot 27r(a;o + 93oi)- 
Applying 04. 5 p and 04.6p accordingly we have 

(5.38) cot27r(poi = + {v2,V3)y/n^- (n3,ffi)\Ah)2 - (ffi,^^2)\Aio3 

(5.39) cot 2719220 = V’^12ll02ll23 + (U2,P3 “ P2)vW+(P3 “ ^2,^1 “ P2)\Ah)2 + (^l “ V 2 ,V 2 )^/nf^ 

(5.40) cot 271022 = y'ni2no2n23-(u2,U3 - U2)\AP2 + (^3 - U2,Ui - V 2 )^/n^-{vi - V 2 ,V 2 )y/n^. 

Then by 05.35p . 05.36p . 05.8p . 05.38p . 05.39p . 05.28p . and the formnlae for the cotangent of a snm 
we get: 


(5.41) 


cot 2710201 = 


noi{y/no2nd^ + {v2,V3)y - ((^3,Pi)xAh)2 + {vl,V2)^/n^)^ - 1 
2\A1oi(V^02R03 + (U2, V 3 )) 


and 

(5.42) 


cot 271 (0202 — 2022) 


({v2,V3-'V2)y/ni2 + {vi-V2,V2)y/n^)^-no2{y/ni2n23 + {v3-'>^2,Vl-'V2))'^-i 
2{{V2,V3-V2)y/ni2 + {vi-V2,V2)y/n23) 
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Rewriting fl5.41jl we get 

(5.43) 

cy ^ , {‘2noi{v2,V3)—2{v3,vi) {vi ,V2))^no2no3 + {noino2no3+no-i_{v2,V3)'^—no2{v3,'vi)^—nosivi ,V2)‘^— i) 

V 01 01 ^no2no3 + {v2,V3) 

By (|5.12|) we have no 2 no 3 = 2 (mod 4), hence ^ Q(\A^, V^^), therefore 

(5.44) 2v^cot 27ra;oi G Q{y/n^^^) n Q( v^, \AR2) V^) = Q- 

This shows that the numerator and denominator at 05.431) are Q-linearly dependent, hence 
2y'?T,oi cot 27iuoi is equal to the ratio of the corresponding coefficients of thus 

(5.45) v^cot27ra;oi = ^ 01 ( 1 ^ 2 , 1 ^ 3 ) - ( 1 ^ 3 , i'i)(i'i, 1 ^ 2 ) e Z. 

Furthermore, this number is also nonzero, because it is odd, as follows from 05.12p and 05.13p . 
hence 


(5.46) ^ Q(vW, \Ai23). 

Now we will show that Q(y'noi) = Q(i/h-i 2). If Q(\/R'12, y'H.23) is equal to Q, it is trivial. If 
it is equal to a quadratic extension, then Q(i/ni2) = Q(y^i23) 7^ Q. If i/noi G Q, then from 
05.45P and 05.34p we have that cot 27r(a;o2 — 2022) G Q. But since Q(y'ni2) = Q( 1/1123) / Q, 
the numerator from 05.421) is nonzero rational, while the denominator is a rational multiple of 
^ni 2 , a contradiction. Hence, in this case, Q(y'noi) = Q(^ni2). 

It remains to examine the case where Q(yTfi2 , \/h^) is a biquadratic extension. If Q(y'noi) / 
Q(\/H'12), then from 05.32p and 05.461) follows that Q(y'noi) = 0(^/11121123). Recall that by 
05.34P and 05.45P we have ^n-oi cot 27r(a;o2 — 2012) G Z. However, by 05.42p . the numerator 
of \/iioi cot 27r(a;o2 ~ 2022) is a rational linear combination of 1 and ^11121123 and is nonzero, 
while the denominator is a rational linear combination of and therefore, they 

are Q-linearly independent, and as such their ratio cannot be rational. This contradicts the 
hypothesis Q(Qnoi) / Q(\/iii2), hence at all cases we have 

(5.47) Q(\/iioi) = Q(\Aii2). 

Next, fl5.23p and fl5.24p yield 

(5.48) 0213 — 2aji = 0223, 

which in turn yields similar formulae to fl5.4ip and fl5.42p . where the indices 0 and 1 are 
interchanged with 3 and 2, respectively {notice that this symmetry is obeyed by the formulae 
which follow from fl5.14l) and fl5.17p b Then, similar arguments to those that were used in order 
to obtain fl5.47p can be used in order to get 

Q(\/ii^) = Q(\Aii2), 

and thus establish 


(5.49) Q(\/^) = Q(vW) = Q{y/^)- 

Therefore, ^'11011123 G Q, hence by Proposition 15.51 we have n.03 = 3, Hi = 1/24, and H2 = 1/8. 
Then, 05.281) and 05.49p yield 1 = cot 27rH2 = dQiioi, for some d G Q, thus, 

(5.50) Q(\/iioi) = Q(i/iii 2 ) = Q(i/ii23) = Q- 
Proposition I5.3I gives us once more 

(5.51) vi = {k + 1, k, k), V2 = (/, ^ - 1), V3 = (1,1,1), 

up to an action of W. In our case, we have k even and I odd from 05.12p . 05.12p also gives 
\/iio2 ^ Q(\/iii 2, ^71123) and ^/nf^ ^ Q(\/iioi, hence by 05.501) and Proposition 14.II we get 

(5.52) \/no 2 cot 27ra;o2, \/iii3 cot 27ra;i3 ^ Q- 
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Now consider r to be the nontrivial automorphism of Q(^noi, v'uos) = Q(^no 2 , \/3) that 
hxes Q(\/3) and a be the nontrivial automorphism of y'nia, ■\/n^) = '/S) that 

hxes Q(\/3), i. e. 

(5.53) r(v^) = -\/ro 2, (T(x/na3) = -\Aia3, 'r(\/3) = (t(\/3) = \/3. 

Finally, let iVi and N 2 be the number theoretic norms of the quadratic extensions d 
and Q(^ni 3 , \/3)/Q(\/3), respectively. By Proposition 14.11 we have 

—iVi(cot 27ra;o) — 1 


\/3)/Q(x/3) 


(5.54) 

and 

(5.55) 


cot 27rci;o2 = 


vW cot 27ra;i3 = 


2 (y'noiRo 3 + (1^1,1^3)) 
— N2{cot2TlU‘i) — 1 


2(V^03?L23 + (-^^3, V2 - Vs)) ' 


Both numerators and denominators of the fractions in 05.541) and 05.551) belong to Q(\/3), hence 
by 05.52p . the left-hand sides of these equations are also equal to the ratio of the coefficients of 
\/3 of the numerator and the denominator, when they are written as Q-linear combinations of 
1 and \/3. We have 

(5.56) - iVi(cot27ra;o) - 1 = no 2 {^/^M^^n^ + {vi,Vs))‘^ - ((^ 2 , P3)\Ahn + {vl,V 2 )^/^)‘^ - 1, 
hence the coefficient of y/S is 

(5.57) 2no2y/^{vi,V3) - 2v^(ni, n2)(P2, U 3 ), 

while the coefficient of \/3 of the denominator in 05.54p is just 2y'noi, which yields 

nQ 2 {vi,V 3 ) - {VI,V 2 ){V 2 ,V 3 ) 2 k - I + 1 


(5.58) 


cot 27ra;o2 = 


''7102 


y/3P-2l + l' 


by fl5.5ip . Similarly, 

(5.59) 

-W(cot 277 ^ 3 )-! = ni3(\/^037l23+(-P3, ^2 “ Vs))'^-{{-V 3 , Vi - V 3 )^/n^+{v 2 - V 3 , Vi - V 3 )-1, 
hence the coefficient of y/3 is 

(5.60) 2 ni 3 v^(-U 3 , V2-V3) - 2 y/n^{-V 3 , vi - V3){v2 -V3,vi- V3 ), 
while the coefficient of y/S of the denominator in fl5.55p is just 2y/n^, which yields 

ni3{-V3,V2 - V3) - {-V3,Vi - V3){V2 - UsWi - V3) k - 21 + 2 


(5.61) cot 27rci;i3 = 

Equations fl5.14p . fl5.58p . and (15.6ip yield 

(5.62) 2 k -1 + 1 


y/^ 


y/3k^-Ak + 2' 


-k + 2 l -2 

y/3P - 2/ + f ~ y/3k^ - Ak +^' 
Putting X = k, y = —I + 1, the above becomes 

(5.63) 


\/3y^ -49 + 2 VSxi - te + 2' 

The rest follows from: 

Proposition 5.6. The only integer solution of the equation (15.631) is x = y = 0. 
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Proof. If X = y, then we can easily see that we can only have x = y = 0, so we may assume 
that X ^ y. Square both sides of fl5.63p to obtain 

{2x + yY {x + 2yy 


(5.64) 


^y2 _ 4^ _|_ 2 3a;2 _ 43 ; -I- 2' 


Both sides are nonnegative and equal to 

{2x + y^ — {x + 2y)‘^ 3{x + y) 

(3i/2 -Ay+ 2)- (3a;2 -Ax+ 2) ~ 4-3(a; + ?/)’ 

hence we must have x +1/ = 0 or 1. If x + 1/ = 1, then both sides of fl5.64p must be equal to 3, 
hence 

(^ + 1 )^ 3 

3x2 _ 23: + 1 ’ 

whose only solution is x = 1/2. Thus, x +1/ = 0, hence by fl5.63p we have 

X X 


\/3x2 + 4x + 2 \/3x2 — 4x + 2’ 

which yields either x = 0 or 3x^ + 4x + 2 = 3x^ — 4x + 2. It is clear, that the only solution is 
X = 1/ = 0, as desired. □ 


Proposition 15.61 and fl5.5ip give 

(5.65) m = (1, 0, 0), n2 = (1,1, 0), ng = (1,1,1), 

which hnally proves Theorem 11.31 

All such tetrahedra multi-tile by the action of the group Q, hence the converse is true in 
this special case. 
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